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SYSTEM AND METHOD FOR 
SERVICE -BASED RESOURCE ALLOCATION 

5 BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

[0001] This invention relates to telecommunication 
systems and, more particularly, to a system and method 
for allocating network resources in a cellular 
10 telecommunications network based upon the type of service 
being requested. 

Description of Related Art 

[0002] Certain subscriber services in a cellular 
15 telecommunications network can be specified by the 
network operator on a per-cell basis. That is, a 
particular service may be offered in some cells in an 
exchange while the service is not offered in other cells. 
Additionally, when a new service is being implemented, 
2 0 the operator may upgrade the network one base station at 

a time. In this case, some cells may be capable of 
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providing the new service while others are not. Many of 
the resource allocation procedures currently utilized in 
cellular telecommunications networks do not consider 
whether a particular cell is capable of supporting a 
5 particular type of service before allocating network 

resources. Thus, in many cases, network resources are 
unnecessarily utilized in cells that cannot provide the 
service being requested. 

[0003] A good example of the inefficient use of 

10 network resources is illustrated by the current paging 

process. Currently, when paging for a mobile station, the 
paging process first pages for the mobile station in a 
group of cells known as a location area (LA) . The LA 
generally includes the cell where the mobile station was 

15 last reported to be operating. If the mobile station is 

not found in the LA, the search is broadened, and the 
mobile station is paged in a paging area (PA) which is a 
group of LAs. Finally, if the mobile station is still 
not found in the PA, the mobile station is paged 

20 throughout the entire service area (SA) of the exchange. 

This process is described in U.S. Patent No. 5,369,681 to 
Boudreau et al . All of the cells in each type of area 
are paged at each step, regardless of each cell's 
capability to provide the type of service requested. For 

2 5 example, the incoming call may be a G3 Fax call, and all 

of the cells are paged, even those that are not capable 



2 



PATENT APPLICATION 
DOCKET # 1000-0213 



of providing G3 Fax service. This is an inefficient use 
of paging resources . 

[0004] It would be advantageous to have a more 
efficient system and method for allocating network 
5 resources. The present invention provides such a system 

and method. 

SUMMARY OF THE INVENTION 

[0005] In one aspect, the present invention is an 
10 efficient method of allocating network resources that 

considers each cell's capability to provide a requested 
service prior to allocating network resources in each 
cell. The method includes the steps of determining each 
particular cell's capability to provide the requested 
' 15 service prior to allocating network resources in that 

cell, and allocating network resources only in the cells 
that can provide the requested service. In a handoff 
embodiment, a list of candidate cells for handoff is 
screened so that only cells capable of handling the type 
20 of call being handed off are included on the list. This 

ensures that resources are not utilized to hand off a 
call to a cell that cannot handle that call type. 
[0006] In another embodiment, the network resources 
are paging resources for paging a mobile station, and the 
25 step of determining each particular cell's capability to 

provide the requested service includes determining the 
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capability of each particular cell in a location area 
(LA) to provide the requested service. A modified cell 
list is built by eliminating those cells that are not 
capable of providing the requested service. The method 
5 then pages for the mobile station only in the cells of 
the LA that can provide the requested service. 
[0007] If the mobile station does not respond to the 
paging in the LA, a cell list for a paging area (PA) is 
built that comprises only cells that can provide the 

10 requested service. The mobile station is then paged only 

in the cells of the PA that can provide the requested 
service. If the mobile station does not respond to the 
paging in the PA, a cell list for a service area (SA) is 
built that comprises only cells that can provide the 

15 requested service. The mobile station is then paged only 
in the cells of the SA that can provide the requested 
service. 

[0008] In another aspect, the present invention is a 
system for allocating network resources in a cellular 

20 telecommunications network to perform a requested 

service. The system includes a capabilities database 
that stores information identifying each particular 
cell's capability to provide each of a plurality of 
services. A processor compares the requested service to 

25 the information stored in the capabilities database for 

each cell in order to determine each cell's capability to 



4 



PATENT APPLICATION 
DOCKET # 1000-0213 



provide the requested service. A resource controller 
then allocates network resources only in the cells that 
can provide the requested service. 

[0009] In an embodiment in which the network resources 
5 are paging resources, the processor builds a cell list 
for the LA where a mobile station is to be paged. The 
cell list includes only cells that can provide the 
requested service. A paging mechanism retrieves the cell 
list for the LA from the cell list database and pages for 

10 the mobile station only in the cells of the LA that can 
provide the requested service. If the mobile station 
does not respond to the paging in the LA, the processor 
builds a cell list for a PA that comprises only cells 
that can provide the requested service." The paging 

15 mechanism then pages for the mobile station only in the 
cells of the PA that can provide the requested service. 
If the mobile station does not respond to the paging in 
the PA, the processor builds a cell list for an SA that 
comprises only cells that can provide the requested 

20 service. The paging mechanism then pages for the mobile 

station only in the cells of the SA that can provide the 
requested service. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] The invention will be better understood and its 
numerous objects and advantages will become more apparent 
to those skilled in the art by reference to the following 
5 drawings, in conjunction with the accompanying 

specification, in which: 

[0011] FIG. 1 is a high level flowchart illustrating 
the method of the present invention when allocating 
network resources; 
10 [0012] FIGS. 2A-2C are portions of a flowchart 

illustrating how the method of the present invention 
allocates paging resources when a page request for a 
mobile station is issued; and 

[0013] FIG. 3 is a simplified block diagram of a 
15 system for performing the method of FIGS. 2A-2C. 

DETAILED DESCRIPTION OF EMBODIMENTS 

[0014] FIG. 1 is a high level flowchart illustrating 
the method of the present invention when allocating 

20 network resources. The present invention efficiently 

allocates network resources by considering each 
particular cell's capability to provide a requested 
service prior to allocating network resources in that 
cell. Anytime a cell list is constructed for any purpose 

25 in the network, the list is screened to make sure that 

only cells are included that provide the necessary 
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services . The invention, therefore, is broadly 

applicable to any type of service area, as long as the 
requested service is used to screen the cell list so that 
network resources are utilized only in cells that provide 
the requested service. 

[0015] At step 1, a request for a particular service 
is received in a cellular network. At step 2, the 
network determines each cell's capability to provide the 
requested service. At step 3, a cell list is constructed 
containing only the cells that can provide the requested 
service. At step 4, the network allocates resources only 
in the cells in the cell list, or in a particular 
selected cell from the cell list, thereby ensuring that 
network resources are utilized only in cells that can 
provide the requested service. 

[0016] For example, when a mobile station is 
performing signal strength measurements of neighboring 
cells, it creates a list of candidate cells for handoff 
known as a Mobile Assisted Handoff (MAHO) list. In 
accordance with the present invention, if the mobile 
station is conducting, for example a G3 Fax call, and a 
neighboring cell does not support the G3 Fax service, the 
mobile station eliminates that neighboring cell from the 
MAHO list. In this way, only cells capable of supporting 
the requested service are considered for allocation of 
network resources . 



PATENT APPLICATION 
DOCKET # 1000-0213 



[0017] The preferred embodiment of the present 
invention is described in the context of the allocation 
of paging resources. The present invention analyzes the 
service being requested, and removes cells from the list 
5 of cells to be paged that are not capable of providing 
the requested service. 

[0018] FIGS. 2A-2C are portions of a flowchart 
illustrating how the method of the present invention 
allocates paging resources when a - page request for a 

10 mobile station is issued. The process begins at 10, and 
at step 12 an incoming page request is accepted, or a new 
page is issued, in a Mobile Switching Center (MSC) . At 
step 14, the MSC determines the requested service type 
which may be identified by a service type parameter in a 

15 Routing Request or Call Origination message. Thereafter, 
at 16 the MSC or Base Station Controller (BSC) recalls 
from its memory the location area (LA) where the desired 
mobile station last registered. If the mobile station is 
inactive, this information may be retrieved from the 

20 mobile subscriber's Home Location Register (HLR) . At 
step 18, the MSC determines from a capabilities 
(configuration) database, which cells in the LA can 
provide the requested service. Those cells that cannot 
provide the requested service are eliminated from the 

25 paging list at 20. 
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[0019] At step 22, a first timer is started to 
establish a maximum time period for a page response to be 
received from the mobile station. At 24, the MSC sends 
a page request to the modified LA where the mobile 
5 station last registered, and the mobile station is paged 

only in the cells that are capable of providing the 
requested service. At 26 it is determined whether a page 
response has been received from the desired mobile 
station. If a page response has^ been received, the 

10 method proceeds to step 28 where the first timer is 
stopped. Next, at 3 0 the mobile station is connected to 
the requesting calling party. Thereafter, at 32 the 
network may record the identity of the LA from which the 
response was received and the identity of- the LA where 

15 the mobile station last registered for statistical 

purposes. The statistics may be utilized in further 
optimizing coverage of location areas and paging areas. 
The paging process then ends at 34. 

[0020] If, however, at step 26 a page response is not 
2 0 received from the mobile station, the method proceeds to 

step 36 where the first timer expires. Next, at 38 it is 
determined whether or not paging area (PA) paging has 
been enabled. If PA paging has not been enabled, the 
method proceeds to step 64 of FIG. 2B where it is 
25 determined whether or not service area (SA) paging is 

enabled for the system. If SA paging has not been 
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enabled, the calling party is informed at 66 that the 
mobile station cannot be reached. The paging process 
then ends at 68. 

[0021] If, however, at 38 it is determined that PA 
5 paging has been enabled,' the method proceeds to step 40 

of FIG. 2B where the MSC or BSC retrieves from its memory 
the paging area parameters associated with the location 
area where the mobile station last registered. Next, at 
42 a list of the particular location areas defined by the 

10 specified paging area parameters is retrieved. At step 

44, the MSC determines which cells in the PA can provide 
the requested service. Those cells that cannot provide 
the requested service are eliminated from the paging list 
at 46. Thereafter, at 48, a second timer is started to 

15 establish a maximum time period to receive a page 

response from the mobile station. At 50, the MSC sends 
a page request to each of the modified LAs within the 
defined PA, and the mobile station is paged only in the 
cells that are capable of providing the requested 

20 service. At 52, it is determined whether a page response 

has been received from the desired mobile station. If 
so, the second timer is stopped at 54; thereafter, the 
calling party is connected at 56 to the desired mobile 
station. At 58 the network may record the LA from which 

25 a page response was received and where the mobile station 
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last registered for statistical purposes. The paging 
process then ends at 60. 

[0022] If at 52, the page response is not received 
from the desired mobile station, the second timer expires 
5 at 62. At 64, it is then determined whether service area 

(SA) paging has been enabled. If SA paging has not been 
enabled, the method proceeds to 66 where the calling 
party is informed that the mobile station cannot be 
reached. The paging process then ends at 68. 

10 [0023] If at 64, SA paging has been enabled for the 

system, then the method moves to step 70 of FIG. 2C where 
the MSC determines which cells in the SA can provide the 
requested service. Those cells that cannot provide the 
requested service are eliminated from the paging list at 

15 72. Thereafter at 74, a third timer is started to 

establish a maximum time period to receive a page 
response from the mobile station. Thereafter, at 76 the 
MSC sends page requests to all of the modified LAs within 
the SA, and the mobile station is paged only in the cells 

20 that are capable of providing the requested service. At 

78, it is determined whether a page response has been 
received from the desired mobile station. If, a page 
response is not received from the desired mobile station, 
the third timer expires at 80. Next, at 82 the calling 

2 5 party is informed that the desired mobile station cannot 

be reached. The paging process then ends at 84. 
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[0024] If a page response is received from the mobile 
station at 78, the third timer is stopped at 86. Next, 
at 88 the calling party is connected to the desired 
mobile station; and at 90, the network may record the LA 
5 from which the response was received and where the mobile 

station last registered for statistical purposes. The 
paging process then ends at 92. 

[0025] FIG. 3 is a simplified block diagram of a 
system for performing the method of -FIGS. 2A-2C. An MSC 

10 100 may control a plurality of BSCs such as BSCs 102, 

104, and 106. Each of the BSCs, in turn, may control a 
plurality of base stations (BSs) such as BSs 108, 110, 
and 112 controlled by BSC 104. The MSC and the BSCs 
control network resource allocations. A called mobile 

15 station (MS) 114 is operating within the service area of 

the MSC 10 0. 

[0026] The MSC 100 may receive a request to page for 
the MS 114 in a call origination message from another MS 
operating in the MSC's service area, or in a Routing 

20 Request (ROUTEREQ) Invoke message 116 from a Home 
Location Register (HLR) 118. In either case, in the 
present invention, the incoming message includes an 
indication of the requested service type. The message is 
received in a signaling mechanism 120 which passes it to 

25 a processor 122. The processor determines the requested 
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service type and determines which LA should be paged to 
locate the MS, 

[0027] The processor retrieves an existing cell list 
for the LA from a cell list database 124, and retrieves 
5 BS capabilities data from a base station configuration 

database 126. The processor then determines which cells 
in the LA are capable of providing the requested service. 
Cells that are not capable of providing the requested 
service are eliminated from the LA cell list, and a 

10 modified LA cell list is built and stored in database 

128. The modified LA cell list, containing only cells 
that are capable of providing the requested service, is 
then sent to a paging mechanism 130. The paging 
mechanism sends page requests to the appropriate BSC(s), 

15 and the mobile station is paged only in the cells that 

are capable of providing the requested service. Although 
the embodiment shown herein illustrates the processor 122 
and various databases 124, 126, and 128 in the MSC, it 
should be recognized that some or all of these functions 

2 0 may be implemented elsewhere in the cellular network such 
as in the BSC, in a Network Management System (NMS) , or 
in a stand-alone paging controller. 

[0028] In accordance with the method shown in FIGS. 
2A-2C, if the MS does not respond to the page attempt 
25 within the LA, an attempt is made in a paging area (PA) . 

Once again, the processor retrieves an existing cell list 
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for the PA from the cell list database 124, and retrieves 
BS capabilities data from the base station configuration 
database 126. The processor then determines which cells 
in the PA are capable of providing the requested service. 
5 Cells that are not capable of providing the requested 
service are eliminated from the PA cell list, and a 
modified PA cell list is built and stored in database 
128. The modified PA cell list, containing only cells 
that are capable of providing the requested service, is 

10 then sent to the paging mechanism 130, and the mobile 
station is paged only in the cells that are capable of 
providing the requested service. If paging is 
unsuccessful at the PA level, the same process is 
performed at the SA level . 

15 [0029] It is thus believed that the operation and 

construction of the present invention will be apparent 
from the foregoing description. While the method, 
apparatus and system shown and described has been 
characterized as being preferred, it will be readily 

2 0 apparent that various changes and modifications could be 
made therein without departing from the scope of the 
invention as defined in the following claims. 
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